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(54) ENCRYPTION METHOD, ENCRYPTION UNIT, AND ENCRYPTION AND DECODING SYSTEM 
(5 7) Abstract: 

PROBLEM TO BE SOLVED: To provide an encryption and decoding 
system enabling configuration of a speedy and easy cryptographic 
system. 

SOLUTION: This encryption and decoding system is provided with an 
encryption unit, which has a dividing device 1 for dividing a plain text M 
into r-pieces of divided plaintexts (r is an integer larger than one); an 
encryption device 2 for ciphering n-pieces of the divided plain texts 
among the r-prices of divided plain texts (n<r) into n-pieces of 
ciphertexts according to an arbitrary encryption method, and which 
outputs the remaining (r-n) pieces of divided plain texts and the n-pieces 
of ciphertexts as output ciphertexts; and a decoding unit 20 for receiving 
the output ciphertexts as in put ciphertexts, and the decoding unit 20 
comprises a decoding device 3 for decoding the n-pieces of ciphertexts 
of the input ciphertexts into the n-pieces of divided plaintexts, and a 
restoring device 4 for restoring the plaintexts M from the remaining (r-n) 
pieces of divided plaintexts of the input ciphertexts and the n-pieces of 
divided plain texts from the decoding device 3. 



4 



2 



LEGAL STATUS 

[Date of request for examination] 25.09.200 1 

[Date of sending the examiner's decision of rejection] 25.05.2005 

http://wwl9jpdl.ncipi.gojp/PAl/cgi-bin/PAlDETAIL (1/2)2007 02 01 10:39:26 



Searching PAJ 



[Kind of final disposal of application other than the 
examiner's decision of rejection or application converted 
registration] 

[Date of final disposal for application] 
[Patent number] 
[Date of registration] 

[Number of appeal against examiner's decision of 
rejection] 

[Date of requesting appeal against examiner's decision of 
rejection] 

[Date of extinction of right] 



http://wwvv'19.ipdl.ncipi.go.jp/PAl/cgi-bin/PAlDETAIL (2/2)2007 02 01 10:39:26 



<19)B*flMHWr (J P) (12) & £g J$ fft & & (A) <U)ttIKIU8l»* 

#812002-175008 
(P2C02-175008A) 

(43)&HB ¥£14<P 8 )!21 B<2002.6.21) 



f i ?-«h*(**) 

G09C 1/00 620Z 5J104 



(5i)intcr mmv 

G 0 9 C 1/00 6 2 0 



«W* # SJ*BOftll OL (4 8 H) 





ftH2001-291419(P2001 -291419) 


(71)ffiKA 


000232092 










(22)tf«BB 


¥J*13*F9/!25B (2001.9.25) 




3WaWT.«K«f*«-TBl«S 6 






(71)ffl«A 


598159964 


(3l)«jfclfciiS#*J 


ftB2000-294435(P2000-294435) 






(32)ffjfcB 


¥i£l2flfs 9fl27B(2000.9. 27) 






(33)tf$fcffi£«t5l 


B* (JP) 


(7UWB8A 


000139377 






















(74) wax 


100071272 



















(54) B6wo*») *Wbm tt*flatzflfc-9fc3'X?A 



(57) mm 

mm mx-mmmmmT'^^mtRx} 
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1 

mm 1 1 ¥AM*r ( r tt 2 W±©S») <@<D# 
STOIC ftSJt 5Xr 7 7fc , rBOftSTO© o %<0 
n® (n<r) ®»«Jp**n«©«9XK«#ftt* 
Xf 8*)<9 (r-n) fl®#M¥£fcMGnfl 

¥£M£r ( r It 2 W±OStt) <B©# 
B¥£fc4JM**»B8fi t > rBCftSffi© 3 
n fg ( n < r ) <0#8ff*£ n ®m mckftmtt 5 10 
«9fUiBi:**U 89<0 (r-n) B©#3iJ¥*i: 

ftBfctSflgfffcffio 

[M#S 3 ] ¥*M£r ( r tt 2 «±©89» <@<D# 
*¥*K»tl**iH«BBfc, HB<D#HJ¥#<D^<0 
nB (n<r) <D^|iJ¥A*, ttBO«*fk*«lCJ:o 

be n «©*raj¥*fc»%flrr*are<fcaBfc, wka 

ABS*«l<ffla»>© (r-n) BOtflPPAfcflM 
fffcBflfrSOBSn BOflWWfcfr B5IH¥iM 
*«7Et*«7cBfii:«r*t*c fc*Wtkt*B9ft 
AtFB9fl3'X?&. 

ffiiHftliJgStJ, iB05Mff**Cl.C2.-.C(r-l). 30 

fcfcV>rB<Dg&S»N, (i=1.2.-.r) fcffl^T, 8fc> 

C 1 = M nod N i , 
C2 = M mod Hz , 

• ■ • 

» 

C(r-l) = M mod N,-i , 
C r = M mod N . 

Ic&oT. ¥*M*rfl©»B¥*Cl.C2.»-. C(r- 
l). Crt««I-r*i:i:*»»i:"r*«#ffcfttfB^fl:5' 40 

Cassis 5] b$s 4 fceeojMffc&tflMfbS'x 

f Afc*>VT, 

BiSrflaiBftN. (i=l.2. -.r) <D®NZ 
N = Ni • Ni N,-i • N, 

tim, ¥»M^io gJ m < io gJ mmatmmt. 

U 

( )«£BBJ: U 

mmmr<.)\cmz&tymmDr(.)zmtot so 
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immi mm 5 tsEBous^ftatfaf ft->x 

BIBB9fl:£B& Br = Er(Cr) fcioT, 

©-SBT&SC r^BrlcBg^fcU 

HflB&ffbSti. C=(Cl.C2.-.C(r-l).Br)mrj 

mm 7 ] 6 tmommv mtfz 

mzmitmit. Cr=Dr(Br)K<fcDCr£#«>> 

C 1 = M nod N 1 . 
C2 = M nod N2 . 

* * • 

t 

C(r-l) = M nod N,-. , 
C r = M nod N . 

mm 8 ] mm 6 \cmmmtmm<ti<* 
mmmmmt. cr=Dr(Br)tej:»>cr**ik 

C 1 = M nod N 1 . 
C2 = M nod N2 . 

• ♦ • 

1 

C(r-l) = M nod N-. . 
C r = M nod N 1 

fc4>SAil&£g(Chinese renainder theorem)£j§ffi 

mm 9 ] mm 3 tEmnmitmfmitt/z 

mEfflmWlt. TAMfcrBOTOUl, U2, -, Ur 
fciMPJ-ratftfc, Ul. U2. Ur*7^v-;^ 
8WT?>JH(r.r)fc<fcoT 

H(r.r)-(Ul.U2.-.Ur) = (VI. V2.--.Vr) 
fcgfc2*l*Vl,V2. -.Vrlcg&U Vl.V2.--.Vr 
LTatfjtSfc©!?^ c t* 

mm 1 0 ] mm 9 fc£«©wfl3Hftt*i ft* 
BiawmtBBi*. vrmttz. &M<omm^ 

tt<D%mm&ErO*'MmtU Br= Er(Vr) 
fc<fcoT. ¥5H4©-$T*ifc-5Vr£Br{cllg*§{bU 
BEPl^ftStt, V = (Vl,V2,-.V(i-l).Br)£ffi 

[Mjna 1 1 ] mm 1 0 iceaoiref t&tf bjhi: 



(3) 

3 

»Dr( )mmtb, Vr = Dr(B r)fc«fct> Vr£ 

MB&nmiL Vl.V2.-.V(r-l).Vr£, 7?V- 
H&m «H (r, r)<Difi»fr5"JH" (r, r) £«fc ^>T, 
H'' (r.r)-(Vl.V2,-.Vr) = (Ul.U2. --.Ur) 
fca*>£tl£Ul.U2 p -.Urfc&glLT, iflG¥£M* 

[0 00 1] 10 

mmm^mtmm^7,TL at 
%®mmm) tcmtzt<ox&z< > 

[0002] 

mmmt. mtzwrnzsgmtLmmtt. c© 20 
1 mm&nzzti*t\%mL. %mic±>)% 1 ©us 

[0 0 0 3] SSfc, Bt^b&tfMk^XTA 0*9 30 
[0004] 

[0005] *m<omit. &mxmm 

[0 0 0 6] *%W©t,9-0©gW(±, ffi&<0££& 

mmmzmf&mtLxzts. mx-mmtm 
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[0007] *mmi<omit. &m$±%'x:MW 
mmmmtixtts, nmmmtzm* 

[0008] 

<r) <Dm s Wkr\®mmtmmttzzfv7 

t. m<0 (r-n) ffl«^HJ¥*i:MIBnffl<Ollg^ 

tmmmckixmtzzTvfiiZ'Stic t% 

[0 0 0 9] *^<DIB2©lg«K«fcnJf, ¥*M£r 
fc> riBO^SJ^idd^nfa (n<r) 

© (r-n) mm-mmtmnmrnmntm-n 

tl-5. 

[0 0 10] *m<0%3<0mk£tlli. ¥£M£r 

( r it 2&>±.<om) mftm*icftmzmm 

rf@<0»|iJ¥X©9^<0nfB (n<r) VfflWSC 

ttmo^mtttic^x. ntommcmmt 
tmmtmtttL, ma> (r-n) womw 

mmt : mmmmvtxms&it txmzm 

x. wmn{\:mt. mmxmmt<z>m$iLnm<D^ 

Ekti®mc<oms.n t )(o (r-n) mmmyicm 
mmmmfr warn n m#m$: t *» 6, 

[0 0 11] *^<Dtg4<Dgg$fc.fctltf> MS©^3 

^SJSIlti, rmm J¥^* C 1 . C 2, - . C (r-1) . C r 
fc-TSt, if<0 2O*toTfe*5S^t^a*ift^ 
^riaoimN, 0=1. 2. -,r) , ^t>^, gcd 

(N, ,N, ) =1 A<N. fcNj fc©ffi*&ttft*< 1 T-* 
5Ct*^-rfc©ilt-5i:, gcd (N, .N, ) =1 

(i*j, i. j=1.2.-.r) %r»fc-r r lH©e«S8S(N 

. 0=1,2. -.r) . zm^x, mztimTvs.: 

C 1 3 M nod N 1 , 
C2 = M mod N 2 . 

C(r-l) = M mod N.-i . 
C r » M nod N , 

fcftoT, ¥AM%rffl©»9J¥ACl.C2.-. C(r- 

0. cr\c$mzz tzmbtzmmmmte 
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coo 1 2] *m<D%5<»mk&m, m<»%4 
nmtzzmit&mmti'ZT&iciB^T, Mta 

rtevmm, 0-1.2.-. r) <DI2IN* 
N = Ni • N 2 N,-i • N r 

ttm. ¥%m\ogz m ^ io g2 nzmtzt&&t 

ftEK )*&|ftWfcU Bgfftia&EK )lc*f*.5a*f 
fklBRDK )*ttftftfc**cfcW«fc**fl»ffcft 
tffiffkS'XTAffftenS, 10 

[ooi3] *m<o%6<»mic£nif. m&z>»s 
©fitttAsmfftatfa^ftS'x^Aicfev^T. ma 

B9fkftB& Br = Er(Cr) t«fc^T, ¥#M©- 
SPT^Cr^BrtBgfftL, ttGft9fkH(i. C= 
(Cl.C2.-,C(M).Br)*a*W9S:i:LTffl*t* 

[0 0 14] *S^<0m 7 CDfl&BfttC.fcnt*. mm 6 

1K9fkftft(2. Cr=Dr(Br)lC<fc9 C r**», ME8 20 

C 1 = M mod N i . 
C2 = M nod N? . 

* * p 

C(r-l) = M nod N.-i . 
Cr = M mod Nt 

[0 0 15] *»H»0ai8(0ttttiCj:ntf. ffl&0ft6 

MftttBtt, Cr=Dr(Br)fcJ:»)Cr**i6. ME& 

C 1 = M mod N i , 
C2 = M mod N 2 , 

♦ • • 

t 

C(r-l) ■ M nod N.-i . 
C r = M nod N r 

iC^SASI^aCChinese remainder theorem)%gfli 

xsmwsXTkmmz* 40 
[ooi6] tmnmvmt&tiii. w&<o%3 
<Dmic&mmtRvm<ti'7.Ti±£te^x, Mia 

ftftmWlt, ¥£M*rf@©¥*Ul. U2. -, UrlCtf 
WSfcglc, Ul, U2. Ur*7^-;l^g«tff 
WH(r.r)fcJ:oT 

H(r.r)'(U1.U2.-.Ur) = (VI. V2.-,Vr) 
fc**)«*l*Vl.V2.-.VrlC«»U Vl.V2.--.Vr 
^Miarffl^liffii: LTWW5t<0-p*5i: fc£ 

[0017] *mm i oottftfcwitf, M&©® 50 
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a©«tffcM*ErO*4N»»*:U Br = Er(Vr) t 
ioT, ¥#M0-gBT-fcSV r*Brt«^ffcU M 
laB&fffc^tt, V = (Vl.V2.-.V(rt),Br)*JBft 

[0 0 1 8] *mm 1 1 oiseitituf, mm 
Mea^snBti. irefkMftEK ^mzmm 

*Dr()*a«MfcU Vr = Dr(B r)fcJ:!>Vr* 
**» MiaaTtSiSJi, Vl.V2.-.V(r-l).Vr*, 7 

y-v-mmmir, rxomm' 1 (r. r > t * o t, 

H ' (r,r)-(Vl,V2.-.Vr) = (Ul.U2.- -.Ur) 
fc«t>?n*Ul.U2.-.UrfcSaiLT, *MCT*M* 

[00 1 9] 

So 

[00 2 0] *mit. ¥#M*» C1.C2. • • • ,C 
(r-l).Cr fcrffilcftfJU Crtfttli, ft&<DBgf{t 
*a(*fftH»Er( ))fc<fcoT, Br = Er(Cr) 
tmitL, C=(Cl.C2, • • •,C(r-l).Br)«ft* 

[002 l] <K9I$, C^MjWS&SnSCfcfctfc 

V\> 

[0 0 2 2] *fc, Er( )lC*rr*a*ffkM»Dr( )lc 
it>T. Cr=Dr(Br)*m ME^ftMfc&TttSo 
[0 0 2 3] tt^fcfflREK )«-3firSittH»i:fij&r 

SO KM, (C1.C2. ♦ • • .C(r-l),Br)<fc9M>W 

[0 0 2 4] ffi^T, fc£jS«Sn*Cfcttftl^$ 

«©-»«, ci.c2,-.c(r-i)«to, tayawtfi, 

[00 2 5] *ft, r***<t*S. ¥»MOt:yh 

[0 0 2 6] jfcic, 4^o|gttMicot'THiii«*!!g 

[0 0 2 7] m 1 *«WSfc. 1 OUttM 

a<wkii2 0k*fli*Ti^ e 

[0 0 2 8] V§mm\ Ott. ¥£M£r (r{i2«± 
08ft) ra0#3!J¥£lctt2iJ-r5#2iJgiB 1 fc % rf@(D 
#fl¥£©-5^<Dn<B (n<r) ©^MM¥**, fijtO 
*^fk«aiC*oT, nft©«#*raB4tftT***§{b 
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3sB2fc*fcU m<0 (r-n) «©$MWifcHe 

CO 0 2 9] 8[fffcgg2 0«, tfi;rjllgt#*A;*jHg§* 
fcl/t»t*. *LT. Sf{fc8§2 0fi, X^Bg^S:© 
SulB n 1B®tt3£&tt£ n fflO»ll¥*fc«#{tr *tt 

§<t«iH3fc, m&ktim*.<omzm<o (r- n ) 

So 

[0 0 3 0] WT. »§fk»l Oti, ¥#M*rffllc# 
ffcSE 2 T'Bgfffr -5 t© tT^-r 5o 

[0 0 3 I] Bg^fbSi Ofi, @2©<fc?k:, ftttttB 
1 *3ffcSSH2fcfr&ft*. 
[003 2] #|)JStiBlJi, gcd (N, ,N, ) =1 (i 

*j. i. j«].2.-.r) mittrmmm, a 
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* C2 = M mod Ns 



=1.2.-.r) <DfflN = N, • N: 

tSSi: U 

C 1 = M mod N i , 

C2 = M mod Nj , 



C(r-l) = M mod N,-. , 
C r = M mod N r 
<D<fc ? lC¥»M*r{Bt^|iJt-5o 
[0033] fcrcU gcd (N. ,N, ) =Hi, N. i:N 
i fc0S£&»a*MT&*cfc*&i**So ftfc» gc 
dliGreatest Common Divisor<E>B8"P&3 0 
[0 0 3 4] ?1Zt>%. gcd (N. .N i ) = 1 O* 
j, i. j=l,2.-.r) *mtitcte<D&%m, (i= 30 

1.2.— ,r> tit, EvziztoxtrnMcmm 

fefc4^r«0g«»N, 0=1. 2.-. r) fcfcV^ei: 

[0035] mmmit, nr*%t*z, m<o 
mmmttommnari )*&mtu Br 

= Er(Cr) ICfcoT. ¥^M<0-afPS5C rfcBrlC 

[0 0 3 6] Bg^ltS 1 0 (i. C=(C1.C2, 

• • •.C(M).Br)*, %mtt LTtHfrTSo 
[003 7] m<ffl20lj., 03<O<k5IC. Stffcg 40 
13 ®7cSta4 t^e>*5 0 
[0 0 3 8] a#{bHH3tt, M9HJKEK 
5Stftffl»Dr( )*»fgStti:LT, Cr=Dr(Br)»C«fc 
0Cr*8*f{fc*S 6 
[0 0 3 9] ffi7CgS34(i, 
C 1 = M mod N . , * 

H = Cl*nl*xl + C2*n2*x2 + • • • + Cr*nr*xr (mod N) 

= 2*165*2 + 1*105*2 + 4*77*8 (mod 1155) 

= 3334 Oaod 1155) 

= 1024 (mod 1155) 



C(r-l) = M mod Nt-i . 
Cr = M mod Ni 

te#BASfljfc3?§l(Chinese remainder theorem) £Slffl 
LT, ¥5>M*ffi7c-rs 0 *BA$J&©IHu #BT- 

^ffl^ntl CI = M mod Ni ,C2 = M mod N* . • 
• Cr = M modN, *»6M*-jSBCft* S e 
10 [0 0 4 0] ^JC> ±^o%ioHKMoft^«imt 

[00 4 1] ^ftfflfcLT, r = 3<Dli^fCfeV^ H=l 

024 ^fj, «4M:u araffc. «7Br*«^*i«w- 
«• 

[0 0 4 2] N. = 7.Jfe = ll.Hs = 15 (=3*5) 
N = 7*11*15 = 1155 
N ? -. y = 1024 ttZc 

N*»ft [0 0 4 3] 

Cl = H mod Ni 
20 = 1024 nod 7 = 2 mod 7 
C2 = H mod N> 
= 1024 mod 11 = 1 mod 11 
C3 = H mod N» 
= 1024 mod 15 



4 mod 15 
[0 0 4 4] B3 = E3(C3) 

c = (ci, C2. i») mmttbrmzo 

[0 0 4 5] B3 * C3 fcfiMffW*, 
[0 0 4 6] C3 = D3(B3) 
CI = 2 mod 7 
C2 = 1 mod 11 
C3 = 4 mod 15 

wpmmfcimm^x y=io24 mxr*, 
[o o 4 7] kt» *mMm%mmzmtz 0 

[0 0 4 8] ni = N/N, 
CCXit 
nl = N/N, 
= 1155/7 = 
n2 = N/N: 
= 1155/11 
n3 = N/N, 
= 1155/15 
ni*xi = 1 mod Ni 

xl = 2,x2 = 2,x3 



165 



= 105 



= 77 



10 



20 



<fct) H = 1024 

co o 4 9] #ic, tmvtazmmmzzmmt 
[oo5o] zmmtBLtsmiti/ZTUt. 04 1 

*Lfc:Bg*Ht8§l 0' BI5IC^U/-cMftS2 0' 

[0 0 5 1 ] 04 KfcW, Bg^ftig 10' tt, ¥£M 
£r (rtt2JJLhOS» {BWtfSiPFXlCftgiJlTSttflJ 
riM>»M¥X©55«!>nffl (n<r) © 

£%mttmmtm2' fc**u <r- 

[0 0 5 2] H5fcfct,vr, 8^882 0' !J X tBftBg 
0' 14. A^«^OM£nfl«E)tt^«ttenflO^ 

iff^sfftrs&^baEa' wax**** 
oiwaso© (r-n) m<D%m%mEmmtm 

SS7CSS24' 

[0 0 5 3] «T, ««bBl 0' tt, ¥#M*rfBlC 
[0 0 5 4] 04 tfeV>T, «#ffc» l 0" (J, 

mi' ogmtrnz" fc*sa* 0 

[0 0 5 5] ftfJgiS l ' tt, ¥*M*» rffl©¥*U 
1, U2. UrJC^SlJtSfc^ Ul. U2, -. Ur 
*7^-?-;^ffJi»JH(r.r)t«fc^)T 
H(r.r)-(Ul.U2. -.Ur) = (Vl.VZ.-.Vr) 
fc*t>*n*Vl.V2.-.Vrt««U V1.V2. -.Vr 

[0 0 5 6] 4H§{fc&B2' (i, Vr£f£fct5, 
O&Mm^OMmiftEr0«l v MifcU Br 
= Er(Vr) \C&oT, ¥#M©-8BTfc-5 V r £Bg^ 

[0057] onnic. m^ftsiio 1 it» v-cvi.v 
[0058] H5ic*t^ wammr it. m<t 

B8»Er( )tjW*tt%ftM«DrO««BlBifcLT, 
Vr=Dr(Br)fc«fc9Vr£*i65 0 *40 

H" (r,r) • (VI, V2.V3.V4)=H~' (4,4) • (10.-2, 0.-4) 

=( 1. 2. 3. 4) 
-(Ul.U2.U3.U4) 



(6) 1$ffl2 0 0 2-1 7 5 008 

10 

* [0059] £tcSB4' tt, Vl.V2.-.V(r-l).Vr 
7^V-;l/$fi|ff5«H(r.r)©jS»ffWH"' (r.r)fc* 

H"' (r.r) • (Vl.V2,-.Vr) = (Ul.U2.- -.Ur) 
fcat>«n*Ul.U2.-.Urfc«iLT, tM3¥*M* 

[0 0 6 0] ±jSO»20Hi8WOi&^%i(«Bt 
5o 

[0061] UttfiUfc, r = 4fc LTs M=1234£#3lh 
*9ffcU 8»{"fc. -So 
[0 0 6 2] Ul»l.U2*2,U3=3.U4-4fc$WW*. 
[0 0 6 3] 7^-;Hf«ffWH(r.r)fcJ:oTv 
H(r,r)« (Ul.U2.U3.U4) = (V1.V2.V3.V4) 

[0 0 6 4] r = 4****6* 7^V-^gWfJIJH 
<r.r)tt 

H(4.4)=(( 1. I. 1. 1).( l.-l. l.-l).( 1, l.-l.- 
!).( 1 .-l.-l . 0) 
***» 
[0065] 

H(i,r) • (U1,U2,U3,U4)»H(4,4) • (1,2.3,4) 

=(10,-2, 0,M) 
=(V1.V2.V3.V4) 

v 4=-4itm<Dmmmjj$.T-f®mtt 

[0 0 6 6] B4 = E4(-4) 
V = (V1.V2.V3.B4) 

= 00.-2. o.hvmmttiTmZo 

[0 0 6 7] B4*V4ta#ft:-r5o 
[0068] 

V4 = D4(B4) 
= -4 

7 *V-;l>£&'fT0JH (4.4)oa»ff5U H" (4.4) t <fc o 
T, 
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